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A GENERAL FRAMEWORK FOR PRODUCT REPRESENTATIONS: 
BILATTICES AND BEYOND 

L.M. CABRER AND H.A. PRIESTLEY 


Abstract. This paper studies algebras arising as algebraic semantics for logics used to model 
reasoning with incomplete or inconsistent information. In particular we study, in a uniform way, 
varieties of bilattices equipped with additional logic-related operations and their product repre¬ 
sentations. Our principal result is a very general product representation theorem. Specifically, 
we present a syntactic procedure (called duplication) for building a product algebra out of a 
given base algebra and a given set of terms. The procedure lifts functorially to the generated 
varieties and leads, under specified sufficient conditions, to a categorical equivalence between 
these varieties. When these conditions are satisfied, a very tight algebraic relationship exists 
between the base variety and the enriched variety. Moreover varieties arising as duplicates of 
a common base variety are automatically categorically equivalent to each other. Two further 
product representation constructions are also presented; these are in the same spirit as our main 
theorem and extend the scope of our analysis. 

Our catalogue of applications selects varieties for which product representations have previ¬ 
ously been obtained one by one, or which are new. We also reveal that certain varieties arising 
from the modelling of quite different operations are categorically equivalent. Among the range 
of examples presented, we draw attention in particular to our systematic treatment of trilattices. 


1. Introduction 

The notion of product representation plays a central role in the study of interlaced bilat¬ 
tices, with and without any or all of bounds, negation and additional operations (see inter alia 
H [21 [301 [3 [3 Enin]). Such algebraic structures have been identified by researchers in artificial 
intelligence and in philosophical logic as of value for analysing scenarios in which information may 
be incomplete or inconsistent. The literature in the area is now very extensive. Following the 
introduction of bilattices by Ginsberg |2T] , various associated logical systems were proposed and 
studied, inter alia by Belnap [B], Fitting nsuniiiB], Avron and Arieli |2] and, more recently, 
by Rivieccio, alone and in collaboration with Bou and Jansana [SnilHlEI]; note also the survey 
by Gargov [20] • Moreover, much research has been done on algebraic structures having bilattice 
reducts (for example bilattices with an additional operation such as a modality or an implica¬ 
tion [n n [3 mini]) and also trilattices [33 [331 [3S] . A bewildering proliferation of examples has 
resulted, with most of the analysis done on a case-by-case basis. 

Our objective in this paper is to develop an abstract framework for product representations. 
Our principal result is Theorem 13.II Our treatment scores over the traditional one in three ways. 
Firstly, product representation theorems have traditionally been obtained on a case-by-case basis, 
whereas our theorem applies in a uniform way to many varieties, as we shall see in Sections [SHHl 
Secondly, the theorem splits the construction of a product representation for a variety A. into two 
parts. First we identify a set A4 of algebras (frequently a single algebra) that generates A. We 
then set up the product representation just for the members of AT. Then Theorem 13.11 auto¬ 
matically proves that each element of A admits a product representation. Thirdly, the theorem 
supplies a categorical equivalence from the outset; in the literature product representation theo¬ 
rems have often been given only at the object level and, where such representations were upgraded 
to categorical equivalences, considerable effort had to be expended for each individual class. 

We now present in a little more detail the idea underlying our approach. Consider two classes 
of algebras: A, a variety we wish to analyse, and a base variety B, which we assume to be of the 
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form 3 = V(N), the variety generated by some algebra N. (The single algebra N above could be 
replaced by a class Af of algebras of common type.) Then, when suitable conditions are satisfied, 
we can ‘duplicate’ N to construct an algebra M := Pr(N) in A.. Here the universe of M is x fV, 
where N is the universe of N. The operations in the product are built from T, a set of pairs of 
algebraic terms in the base language (that of B), used to define certain operations coordinatewise, 
and are combined with coordinate manipulation to link the factors. The set T is called a duplicator 
(for B). Moreover the duplication construction lifts to a category equivalence between the base 
variety B = V(N) and the variety V(M). In practice, the latter is likely to be the variety V(Pr(A/”)) 
we are interested in. The mechanism of duplication is rooted in the manipulation of terms in an 
abstract algebraic language. Indeed, from this perspective product representations can be seen to 
arise just from a glorified form of term-equivalence (see the discussion before Theorem 19.11) . We 
stress that the construction does not depend on the specific algebraic language of the base class nor 
that of the duplicated one but only on the relation between their two languages. We shall follow 
the literature on product representations in confining our examples to varieties of bilattice-based 
algebras. However the scope of Theorem KI.il is not restricted to such classes. 

As we shall demonstrate in Sections [5HS1 distributive lattices. Boolean algebras. Hey ting alge¬ 
bras, distributive bilattices, and De Morgan algebras will serve as base varieties in this way, as 
do their unbounded analogues. The duplicated varieties carry, besides operations from the base 
language, operations which are order-preserving or order-reversing unary involutions; implication¬ 
like operations; assorted other logic-driven unary and binary operations; further pairs of lattice 
operations. We stress that the duplication formalism helps guide us to the product representa¬ 
tions we seek. To illustrate the point, we contrast our treatment of distributive bilattices with 
conflation in Section [5] with Fitting’s account in HZ] and note our remarks on implicative bilattices 
(Example 18.31) . 

The generalised form of product representation given in Section [HI takes its cue from two vari¬ 
eties: pre-bilattices (not covered by Theorem 13.Ill and interlaced trilattices (covered, but only by 
carrying out a two-stage duplication). In an appendix we bring our multitude of examples together 
in two tables. Table [T] lists bilattice-based varieties and the base varieties they duplicate, and so 
highlights the categorical equivalences revealed by our analysis. Table [5] systematises the prod¬ 
uct representations available for interlaced bilattices, for interlaced trilattices and for interlaced 
trilattices augmented with one, two or three involutory operations. 

This work has grown out of our study of natural dualities for bilattices and their connection with 
product representations [TTJ [12] . In m we return to the duality theme and set up an automatic 
procedure to obtain natural dualities for classes of algebras that fit into the general framework for 
product representations presented in this paper. 

2. Preliminaries on bilattices and product representation 

Our investigations involve classes of algebras. Accordingly we shall draw on some of the basic 
formalism of universal algebra, specifically regarding algebras, terms and varieties {alias equational 
classes); a standard reference is [TU]; see also [5] Chapter I] for a categorical perspective. We write 
Y{Af) to denote the variety generated by a family Af of algebras having a common language. 
Equivalently Y{Af) is the class ]HISP(A/') of homomorphic images of subalgebras of products of 
algebras in A/. We often encounter classes such that IHI§P(A/’) = ISP (A/”), the class of isomorphic 
images of subalgebras of products of algebras in A/. We note the elementary but useful fact that 
an algebra A belongs to ISP (A/") if and only if the family of homomorphisms from A into the 
algebras in A/" separates the elements of A. Most often in our investigations A/ will contain a 
single algebra N. When this is the case, to simplify the notation, we write N instead of {N}. A 
class of algebras of common language will be regarded as a category in the usual way: we take 
morphisms all homomorphisms. 

The algebras we consider as examples will be lattice-based, that is, they have reducts in the 
variety £iu of all lattices, with basic operations v and a. Here the subscript „ indicates that 
the lattices are unbounded in the sense that bottom and top elements for the underlying order, 
even when these exist, are not included in the language. We write £ for the variety of bounded 
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lattices, viz. algebras (L; v, a, 0, 1), where (L; v, a) G and 0,1 are respectively, bottom and 
top elements for the underlying order on L . For any lattice L, unbounded or bounded, we write 

to denote the lattice on the same underlying set, but with the order and bounds (when present) 
reversed. 

We now turn to bilattices. We shall assume that readers are familiar with the basic notions; 
summaries can be found, for example, in |301 [ 7 ]. Here we establish notation and terminology, 
and make only a few comments to set the scene for our study. An (unbounded) pre-bilattice 
A = (A; vt, At, Vfc, Afe) is an algebra for which (A; vt, At) and (A; Vfe, Afc) belong to Cu. Here 
the subscripts t and k have the connotation of ‘truth’ and ‘knowledge’ and refer to the associated 
lattices At and Ak as the truth and knowledge lattices of A; the corresponding lattice orders are 
denoted by ^t and Analogous definitions can be formulated in the bounded case. Here we 
follow the notation we used in [12] and choose to deviate from that adopted in recent bilattice 
literature, in which the truth operations are denoted v and a and the knowledge operations by 
© and ®. 

Here, as in [Ml m and elsewhere, the term bilattice is reserved for an algebra A which is a 
pre-bilattice enriched with a negation operation —which is required to be an involution that 
preserves and reverses We shall normally assume that a negation operator is present, and 
delay until Section]^ the adaptation of our approach to encompass also the product representation 
for pre-bilattices. Unlike negation, whose inclusion or omission leads to significantly different 
outcomes, whether or not the algebraic language includes nullary operations interpreted as lattice 
bounds is largely a matter of choice, governed for example by the logic being modelled. Thus we 
are ambivalent about constants, sometimes including them and sometimes not; the adaptations 
required for the other case are generally minor. 

An interaction between the lattice operations v*, Aj and v^, a^ of a bilattice is needed for a 
good structure theory. At a minimum, we need to impose the condition of interlacing, asserting 
that the operations in {vt, a*} and in (vfe, a^} are monotonic with respect to and respec¬ 
tively. Interlacing is both necessary and sufficient for the existence of a product representation (see 
[ 80 ] and also [H]). We write “Bihu and “Bih for the varieties of unbounded and bounded interlaced 
bilattices, respectively. We recall the product representation for interlaced unbounded bilattices. 
Given a lattice L = ( L ; v, a), then L © L denotes the bilattice with universe L x L and lattice 
operations given by 

(01,02) Vt (61,62) = (oi V 61,02 A 62), (01,02) Vfc (61,62) = (oi V 61,02 V 62), 

(01,02) At (61,62) = (oi A 61,02 V 62), (01,02) Afc (61,62) = (oi A 61,02 A 62); 

negation is given by “'(o, 6) = (6, a). The Product Representation Theorem for unbounded inter¬ 
laced bilattices states that, given A g BJOu, there exists L = ( L ; v, a) G /Cu such that A = L©L. 

We can see that the operations of L © L are constructed from the operations of L just by 
manipulating coordinates and applying to them the operations in L. This simple observation is 
the starting point for the results of this paper, as outlined in Section [TJ 

3. Algebraic framework for product representations 

In this section we set up our general algebraic-categorical framework. We assume given a variety 
A. of algebras for which we desire a product representation theorem, and that B = V(A/’) is a 
well-behaved and well-understood variety on which we want to base our representation for A.. We 
aim to realise ^ as a variety V(Ad), where At is obtained from A/", in the manner outlined in 
Section [T] by means of a set T of pairs of terms in the language of B, except that now do not 
restrict to singly-generated varieties. 

The set T is used to build a product structure M = Pr(N) of each algebra N G A/". We then 
seek to show that B := V(A/’) and V(Pr(A/')) are categorically equivalent, with the second variety 
being what we call a duplicate of the first (the formal definition is given below). Two extreme 
cases naturally arise here: A/" is already our base variety B or Af may contain a single algebra N. 
The former case will arise in practice when B is not finitely generated, as occurs for example when 
B is Zj or £iu. Our programme will, however, yield the most powerful results in the latter case 
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and when, better still, we can show that A is generated by Pr(N), for some choice of F. In these 
circumstances Theorem 13.11 tells us that a product representation of a generator for ^ lifts to a 
product representation applicable to the entire equational class and that this lifting operates 
functorially. We then have a very tight relationship between 3 = V(N) and A. = V(Pr(N)); 
indeed these varieties are equivalent as categories. This is exactly what happens, as we shall 
demonstrate later, for many much-studied varieties, and it retrospectively vindicates the emphasis 
in much of the literature (see for example [HI m [13 [n 1 [Ml [ 3 ]) on individual bilattice-based 
algebras as opposed to the classes they generate: algebraic information not visible at the level of 
the generator becomes instantly accessible, leading to a much richer theory. 

Let A/” be a class of S-algebras, where S is some algebraic language and let V(A/’) be the variety 
generated by A/”. Let F be a set of pairs of S-terms such that, for each (^1,^2) e F, there exists 
^ {Oj 1 ) ■ • ■} such that ti and t2 are terms on 2 n(^ti,t 2 ) variables. We shall view F as playing 
the role of an algebraic language for a family of algebras Pr(A) (A e V(A/’)), where the arity 
of G F is n(q,t2)- We write [^1,^2] when we are viewing (ti,t2) as belonging to F, qua 

language, rather than as a pair of terms from the original language. Specifically we define, for 
Ag V(A/'), 

Pr(A) = (A X A; e F}), 

where, writing n = the operation [ti, : (A x A)" —► A x A is given by 

[^1,^2] ^ ^ ((o-l j )5 ■ ■ • ; (c^n 5 ^n)) (^1 (ai, 1^1, . . . , Un: ^n) A2 (^1 ; ^1: . ■ . ; Un; 

for (ai, 6 i),..., (a„, 6„) G A x A. 

We let Pr(A/’) denote the class of algebras of the form Pr(N), for N G Af. It is straightforward 
to check that Pr(V(A/’)) is contained in V(Pr(A/')). We claim that the assignment A Pr(A) 
(on objects) and h ^ h x h (on morphisms) defines a functor Pr : V(A/") —» V(Pr(A/’)). We 
need to confirm that Pr is well defined on morphisms. Take A, B G V(A/’) and h: A ^ B a 
homomorphism. Since the operations in Pr(A) and Pr(B) are constructed using E-terms h x 
h: AxA^BxB is indeed a homomorphism from Pr(A) to Pr(B). It is routine to check that 
Pr is a functor and is faithful. 

We introduce the following notation. Given a set A we let : A ^ A x A be the diagonal 
map given by S^(x) = (x, x) and let Trf-, : A x A A be the projection maps; we suppress 
the label when no ambiguity would arise. 

We are now ready to give an important definition. Fix a class Af of E-algebras that generates 
a variety 3 and let F be a set of pairs of terms as specified above. We say that the variety 
A = V(Pr(B)) is a duplicate of 3 (in symbols 3 - 4 . A) if F duplicates Af. By the latter we mean 
that the following conditions on Af and F are satisfied: 

(L) for each n-ary operation symbol / G E and i G { 1 , 2 } there exists an n-ary F-term t such 

that Trf o tPr(N) o ^ JN N G A/"; 

(M) there exists a binary F-term v such that 

i;^'’(N)((a, b), (c, d)) = {a, d) for N G A/" and a, 6 G A; 

(P) there exists a unary F-term s such that 

gPr(N) ^ for N G A/” and a,be N; 

Here L, M and P have the connotations of language, merging and permutation. The role of the 
term v in (M) is to merge pairs and that of term s in (P) is to permute the coordinates. Therefore, 
if N G A/" and ^ is a subset of Pr(N) that is closed under v, then 7r{^(S') = 7r^(5'). If S is closed 
under s, then S = {S) x tt2 {S). It is worth observing that, if F satisfies (P), then (L) is 

equivalent to the weaker condition 

(L^) for each n-ary operation symbol / G E there exist an n-ary F-term t and i G { 1 , 2 } such that 
o tPr(N) Q ]\J' g 

The algebraic language determined by F is obtained by means of the pairs of terms in E. 
Condition (L) works in the reverse direction, as a method to obtain E from terms in F. In 
Section [3 we elucidate the connection between product representation and term-equivalence. 
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Illustrations of the duplication mechanism, for various base varieties and with a variety of 
duplicators F, are given in succeeding sections. We shall thereby bring many varieties within 
the scope of our main result, Theorem 13.11 Whether or not an algebra M on a universe N x N 
can be obtained as a duplicate of some N with universe N will of course depend on whether F, 
satisfying (L), (M) and (P), can be found so that the operations of M and N Or N match up. 
See Example 15.11 for an illustration of obstacles to duplication. 

Theorem 3 . 1 . Assume that F duplicates a class Af and let 3 = V(A/"). Then the functor 
Pr: 3 ^ A. sets up a categorical equivalence between 3 and its duplicate A = V(Pr(A/’)). 

Proof. As we observed above, Pr is a well-defined and faithful functor. We only need to check 
that it is full and dense on ^ = V(Pr(A/’)). To simplify notation, during this proof we write P 
instead of Pr. 

We first show that P is full. Let A,B G B and let ip: P(A) —» P(B) be a homomorphism. 
Let : A —> B be defined hy h = Trf o ip o 5 ^. We shall show that /i is a homomorphism and 
P{h) = tp. By (P), we also have h = o ip o S^. By (M), there is a F-term v such that 

c), (d, d)) = (c, d) for each N G A/” and c, d G N. Since A, B G B, the same equation is 
valid in A and B. Hence 

ip{a,b) = ip{v^^^'>{{a,a), (&,&))) = v^^'^\ip{a, a),ip{b,b)) 

= (■*/'(«, a)), 712 ^®^ ('0(6, &))) = {h{a),h{b)), 

that is, Ip = h X h. 

Now let / G S be an n-ary operation symbol. By (L), there exist an n-ary F-terms ti and t2 
such that 7rf^ o o = f^ for N G A/" and i G { 1 , 2 }. Moreover there is a F-term w such 

that 

^P(N) ^ ^P(N)(^P(N)^^P(N)^ =f^xf^ 

for N G A/", the corresponding statement holds also for each C that belongs to B. Hence, for 

0-1 , . . . , Qjyi £ 

h{f^{ai,On)) = 7 rf o ^ o d^(/^(ai,..., a„)) 

= Trf(■i/'((/"^ X /^)((ai,ai),...,(a„,a„)))) 

= TT^{ip{w^^^'>{{ai,ai),(a„,a„)))) 

= (ip(ai,ai),ip(an, a„))) 

= 7 rf((/® X f^)(ip(ai,ai),... ,ip(a„,a„))) 

= ((/^ X f^)(Wai), h{ai)), ■■■, {h{an), d(a„)))) 

= /^(d(ai),...,d(a„)). 

This concludes the proof that P is full. 

It remains to show that P is dense. For every set of algebras K, ^ 3 , it is easy to see that 
n P(/C) is isomorphic to P(r[ A). Now let C G A/” and let B G A be such that B is a subalgebra 
of A = P(C). By (L), 7rj^(B) and 7r^(B) are the universes of subalgebras Ci and C2 of C. By 
(P), 7r^(B) = 7r^(i?), hence Ci = C2. By (M), B = 'Ki{B) x tt^^B). It follows that B = P(Ci). 

Let C G B and A G A. and assume that g: P(C) ^ A is a surjective homomorphism. Consider 
q = g o 6 '^: C ^ A. We shall show that 9 := ker(g) is a congruence of C. Let / G S be an n-ary 
operation and (oi, 5 i),..., (a„, bn) G 9 . We have already observed that by (L) and (M) there exists 
a term w such that = f^ x f^. Hence 

q{f^{ai,an)) = q{f'^{ai, a„), /‘^(oi,..., a„)) 

= 9 ((/‘^ X f^){{ai,ai ),..., {an, an))) 

= {q{ai, ai),..., q{an, an)) 

= w^''^'>{q{bi,bi),...,q{bn,bn)) 
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= 9((/^ X /^)((6l, 6i), . . . (&„, &„))) = qif^ih, bn)). 


Therefore (/‘^(ai,..., a„), , 6„)) e 6. We claim that the map (p: P{C/ 9 ) A defined 

by ip{[a]0, [&]e) = g{a,b) is well defined and an isomorphism. First observe that if q{ai) = 9(02) 
and q{bi) = q(b2), then, for i = 1,2, 


g{ai,bi) = g{g/‘’^^\{ai,ai), (&i,&i))) 


v^{g{ai,ai),g{bi,bi)) 


= v^^^\q{a.),q{b,)). 


It follows that (fi is well defined. The fact that yi is a homomorphism follows from the fact that h 
and g are homomorphisms and the definition of the operations in P{C/ 0 ). □ 


The structural information provided by a product representation for a variety V is of most value 
when additional properties of V follow from it. Here we should distinguish between properties 
which hold simply because there is a categorical equivalence between A. and the base variety 3 and 
those which rely on the specific algebraic form of the equivalence. Properties of the former type 
include those expressible in terms of injective homomorphisms, which correspond to monomor- 
phisms [51 Section 14 ], or surjective homomorphisms, which correspond to regular epimorphisms 
(note [TJ Proposition 7.37 and Definition 7.71], [TUI Theorem 6.12]). From this it follows easily 
that categorically equivalent varieties have isomorphic subvariety lattices—a fact well known to 
universal algebraists but hard to document explicitly. In particular, assume that F duplicates 
a class of algebras Af, so that the functor Pr is a categorical equivalence. Then Pr induces an 
isomorphism between the lattices of subvarieties of V(A/’) and of V(Pr(A/")). Moreover, F also 
duplicates any subvariety DC of V(A/’). 

We now record as a corollary to Theorem 13.11 further consequences of the existence of a cate¬ 
gorical equivalence. In combination with our later results bringing product-representable varieties 
within the scope of Theorem 13.11 this corollary provides a uniform derivation for results which 
have been proved piecemeal in the literature in many specific instances [laiSOllT]; see also [35] . 

Corollary 3 . 2 . Assume that F duplicates a class of algebras Af. The following statements hold 
for each A e Y{Af). 

(a) Con(A) = Con(Pr(A)), where Con denotes the lattice of congruences of the corresponding 
algebra. 

(b) A is subdirectly irreducible if and only if Pr(A) is. 

Proof, (a) follows directly from the relation between congruences and regular epimorphisms, and 
(b) is a direct consequence of (a). □ 

Any functor that determines a categorical equivalence preserves projective objects. Accordingly, 
if F duplicates Af then A is projective in V(A/’) if and only if Pr(A) is projective in V(Pr(A/’)). 
However, categorical equivalences do not always preserve free objects. Nonetheless, the following 
result tells us how to use Pr to describe free objects in V(Pr(A/")) when those in Y{A/) are known.. 
Results of this type were obtained for distributive bilattices in [H Section 8] using natural duality 
techniques. Here we see that they stem from the product representation, independently of the 
existence or not of a natural duality. 

Proposition 3 . 3 . Let X be a set, Af a class of algebras with the same language and 3 = V(A/') 
be the variety generated by Af. IfT duplicates Af and A. = V(Pr(A/’)), then f^{X), the A.-free 
algebra over X, is isomorphic to the algebra Pr(FB(A x {0,1})) and the isomorphism is obtained 
by the identification x 1 — > {{x, 0), {x, 1)) for x e X, where Pb{X x {0,1}) is the 3 -free algebra over 
X X {0,1}. 

Proof. It is easy to see that {((x, 0), (x, 1)) ] x e A } is a set of generators of the algebra 
Pr(FrAr(A x {0,1})). 

Now let B G V(Pr(A/’)) and consider a map /: { ((x, 0), (x, 1 )) ] x G A } ^ B. By Theorem 13.11 
there exists A G Y{Af) such that B = Pr(A). Let us identify B with Pr(A). Let g: A x {0,1} ^ A 
be the map defined by g{x, i) = Trf{f{{x, 0), (x, 1))) for f = 0,1 and x G A. There exists a unique 
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homomorphism g: frjg-{X x { 0 , 1 }) ^ A such that g{x,i) = g(x,i) for [x,i) e A x { 0 , 1 }. Let 
h=P{g)-. Pr(FrA7(Ax { 0 ,l}))-^Pr(A). For x G A, 

h((a:, 0 ), (x, 1 )) = P(5)((x,0),(x, 1 ) = (5(x,0),5(a;, 1 )) = (^(ai, 0 ), ^(x, 1 )) = /((x, 0 ), (x, 1 )). 

That is, h extends /. □ 


4. Duplication in action: interlaced and distributive bilattices revisited 


We fix some notation. Let S be a language and / be an n-ary function symbol in S, then for 
each m ^ n and ii,..., G { 1 ,... m}, we denote by the m-ary term 




Similarly, X™ denotes the m-ary term that selects the ith variable: x}"(xi,..., Xm) = Xi. For exam¬ 
ple, let = {v, a} be the language of lattices. Then denotes the term vf3(xi, X2, X3, X4) = 


Xi V X3. 

Now consider the set of -pairs of terms 


F, 


= {(^ 


131 ^24b 


(A 


4 

13’ 


4 \ 
V24) 


(v 


4 

13’ 


4 \ 
V24) 


(Ai 3 , A24), (X2, X3)}. 


We name 


Vt — [v 33, A 24], At — [a 33, V 24], Vfe — [v 33, V 24], Afc — [a 33, A 24], and — [X2, X3], 


to match up our newly-created operations with those in the language of We can clearly see 

that Pr-Bc^ (L) = LQL. The Product Representation Theorem for unbounded interlaced bilattices 
implies that every A G “BCu is isomorphic to Pfs^,^ (L) for some L G Cu. Thus V(Pr3£^ ('^“)) = 
“BXiu. Moreover, it is known that Pps^^ determines a categorical equivalence [ 5 ]. This follows 
directly from V(PrB£^ ('^“)) = and Theorem 13.11 by simply observing that Fb^^ duplicates 
Cu. Indeed, it is easy to see that Fb£„ satisfies (L) and (P). Observe too that, for L e Cu and 
CL^b s L, 

((a, 6) Afe ((a, &) vt (c,d))) Vk ((c, d) a^ ((a, 6) a* (c, d))) = (a, &). 

Hence the term v(x,y) = (x a^ (x Vt y)) Vk {y (x At y)) satisfies (M). 

We can easily add bounds: let Pt = {( 0 , 1 ), ( 1 , 0 ), ( 0 , 0 ), ( 1 , 1 )}; this is a set of pairs of terms in 
the language of and we may then take Fb^ =rB£„uFb. It is straightforward to check that 
Fb£ satisfies conditions (L), (M) and (P). Therefore Ptb^ determines a categorical equivalence 
between £ and V(PrB£ (■^)) = “BC. 

Lattices are not a finitely generated variety, and our product representation for over £ti 
had to take Af = Cu. For the variety “DBu distributive bilattices the situation is different: the 
obvious base variety to use, (unbounded) distributive lattices, is finitely generated. We now fit 
the product representation for “DBu into our general scheme, using Theorem 13 .II as it applies to a 
singly generated variety. 

We denote by D and D„ the varieties of bounded distributive lattices and of unbounded 
distributive lattices, respectively. We let 2 ^, respectively 2 i,„, denote the two-element algebra in 
D, respectively T>u. In both cases we take the underlying set to have elements 0,1, with 0 < 1 and 
denote the corresponding non-strict order by ^. The following well-known facts will be important 
later: 

-Du = H§P( 2 i,J = I§P( 2 i,J and D = HSP( 2 i,) = ISP( 2 i,). 

By Theorem 13.11 it follows that IHI§P(PrB£„ ( 2 i,„)) = ISP(PrB£„ ( 2 i,„)). Letting 

4i)3u = ({0;1} jVt,At,Vt,At,—') := PrB£„(2»u)) 

we see that T>u is categorically equivalent to ISP(4 b3„) = IHI§P(4b,3„). So it remains to charac¬ 
terise the variety ]HISP(4i,3„). This is known to be the variety “DBu of distributive bilattices, that 
is, bilattices such that each of the four operations distributes over each of the other three. More¬ 
over, in [H Proposition 5 . 1 ], we presented a proof that ISP(4i,3„) = “DBu that is independent 
of the product representation. Therefore Du DDu. Similarly, it follows that D < DD, where 
DD is the variety of bounded distributive bilattices. 


L.M. CABRER AND H.A. PRIESTLEY 


5. BILATTICES with CONFLATION 

Involutory operations are often added to lattice-based varieties, and hence to bilattice-based 
varieties too, to provide algebraic models which capture more than just notions of truth and 
knowledge. We have already built in an involutory operation —■ to model logical negation but wish 
also, here and in Section |6] too, to allow for involutions which serve to model, for example, what is 
not known. To fit their intended interpretations, such operations need to act appropriately with 
respect to the underlying order structures. As we shall see, adding such operations influences our 
choice of base variety. So we begin this section with a discussion of two finitely generated varieties, 
De Morgan lattices and De Morgan algebras, we have not encountered previously in this paper. 
These will prove to be valuable as base varieties in due course. In addition they enable us to 
provide further illustration of the concept of duplication. 

Example 5.1 (De Morgan algebras and De Morgan lattices). In Section |4] we encountered a four- 
element bounded bilattice, obtained by duplicating the two-element bounded lattice. We shall now 
compare this with another four-element algebra, that which generates (as a prevariety) the variety 
DM of De Morgan algebras (a good reference is 0 Chapter XI]). An algebra A = (A; v, a, ~, 0, 1 ) 
belongs to DM if (A; v, a, 0 , 1 ) g D and ~ is an order-reversing involution. The variety is 
generated, as a prevariety, by the algebra 4^^, the De Morgan algebra whose D-reduct is 2^ and 
whose negation ~ interchanges the bounds and fixes the other two elements. 

We may ask whether 4i,j^ is a duplicate of a two-element algebra in some naturally related 
base variety V(N). It is a consequence of Theorem 13.11 that this could only occur if DM were 
categorically equivalent to V(N). We note that DM is not categorically equivalent either to D 
or to D, the variety of Boolean algebras (the subvariety lattice of DM is not isomorphic to that 
of D or of D)). It is however quite simple to construct sets T of pairs of terms in the languages 
Ed = { V, A, 0, 1 } of D or Es = {v, a,' , 0, 1 } of D such that 4 i,m = Pr(2i,) or 4 i,m = Pr(2®). 
We might take for example T to be Ti or r 2 , where 

Pi = {(a?3, aL), (v? 3, vi4)), (01 (')?), (0, 0), (1,1)}; 

r2 = {(a?3, v^^), (v?3, aIJ, (xla:!), (0,1), (1, 0)}. 

It is easy to check that 4i,m = Pri(2i,) = Pr2(2®). However Ti satisfies (L') but not (P), and r 2 
satisfies (P) but not (L'). So neither Pi nor r 2 is a duplicator. 

The unbounded analogue of DM is the variety DMu of De Morgan lattices, that is, an algebra 
A = (A; V, A,~) G DMu if (A; v, a) g Du and and ~ is an order-reversing involution. The 
variety DMu coincides with I§P(4i,]vf„), where 4 i,m„ = ({0,1}^; v, a, ~); is the {0, l}-free reduct 
of 4i,]vt [111 Theorem 1]. The variety DMu does not arise by duplicating either Du or the variety 
of Boolean lattices. 

We conclude from the above example that we should regard the varieties DM and DMu as 
‘atomic’: their members are not built from simpler components by duplication. We shall see that 
they do have an important role to play as base varieties. 

We now turn to the main topic of this section. We consider expansions of the varieties DDu 
and DD of (unbounded and bounded) distributive bilattices obtained by adding a unary operator 

— called conflation and required to act as an endomorphism for the truth lattice structure and 
a dual endomorphism for the knowledge lattice structure. Customarily it has been assumed that 

— is an involution and that it commutes with —In this case we denote the resulting expansion 
of DDti by DDCu and by DDC the expansion of DD. 

As indicated above, the variety DDCu consists of algebras (A; vt, a*, Vk, ^k, —) for which 

the reduct without — belongs to DDu and — is an involution preserving reversing and 
commuting with The class DSC of bounded distributive bilattices with conflation, where 

— and —' commute, is defined in a similar way. The product representation for DDCu was first 
presented in m Theorem 8.3]. What we shall do is to demonstrate how this product representation 
for DDCti, and also that for DDC likewise, is a particular case of our Theorem 13.11 Indeed we 
shall see that the properties of conflation essentially dictate what the base variety should be. 
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Until further notice we work with D®Cu. We first note that we would expect to use a class 
having a reduct in unbounded distributive lattices, since that will already provide a set T-osu that 
satisfies (L), (M) and (P), and will allow us to represent the D!Bu-reducts of algebras in ‘D'BQu. To 
obtain the conflation operation in a product representation we need a pair of terms (^ 1 ,^ 2 ) such that 
[U,^ 2 ] interprets as an involution that reverses the fc-order. This forces ti{a a b) = ti(a) v ti(b). 
This cannot be obtained with {v, A}-terms since these preserve the order. So it is natural to 
add an involution to the language of Du to obtain the base variety we require. An obvious 
candidate is to hand, namely the variety DMu of De Morgan lattices. It is easy to see that 
r»®e„ = G {(~ 2 )~i)} satisfies (L), since 




2 

"25 




{4:‘D'Mu) 


(a, a)) = TTf{ 


= 


for every a G and Tb^^ satisfies (L'). Conditions (M) and (P) hold because they hold for 

rs£„. Therefore Puse^ duplicates DMu. 

To be able to apply Theorem ITll it now only remains to prove that the variety D'BQu coincides 
with V(PrBBe^ (HMu)). It is easy to see that IGbbg^ := is a bilattice with con¬ 

flation and hence that V(PrB®e„ (®Atii)) = V(PrB®e„ (4dm„)) U DBQu. The reverse inclusion 
follows from the following stronger result. 


Proposition 5.2. DBQu = I§P(16BBe„)- 

Proof. Let A G DBQu and take a ¥= b in A. By [T^ Proposition 5.1], there exists a DBu- 
homomorphism Ii: A —> 4 b®„ such that h{a) A h(b). Denote by hi and /12 the unique maps from 
A into {0,1} such that h{c) = (/ii(c), / 12 (c)), for c G A. Define h': A 16i,Be„ by 

h'{c) = ((/ii(c), (1 - h 2 {-^c))), (/ 12 (c), (1 - /ii(-^c)))) 

for c e A. Clearly h'(a) A h'{h). To prove that h' is a DSCu-homomorphism, first observe that, 
since /i is a DSu-homomorphism, 

hi[c Vt d) = hi{c Vfc d) = /ii(c) v hi{d), hi{c At d) = hi{c Ak d) = hi{c) a hi{d); 

/l 2 (c Vt d) = /l 2 (c Afc d) = / 12 (c) A / 12 (d), /l 2 (c At d) = /l 2 (c Vfc d) = / 12 (c) V / 12 (d) 

and hi{c) = /i 2 (^c). It is then easy to see that h' is a DSu-homomorphism. Moreover, 

= ((/ii(-^c), (1 - / 12 (c))), (/i 2 (-^c), (1 - /ii(c)))) 

= (~ (/ 12 (c), 1 - /ii(-^c)), ~ (/ii(c), (1 - /i 2 (-^c)))) 

= hi ((/ 11 (c), (1 - /l 2 (-^c))), (/ 12 (c), (1 - /li(-^c)))) 

Hence h' is a DBCu-homomorphism. □ 


The product representation for DBQ is obtained in a similar way using the variety DM of De 
Morgan algebras as a base class and Pdbg =P»®e„ ciPb. 

We note that neither the requirement that — be an involution nor the assumption that it 
commute with —■ has been driven by applications. In m we relax these restrictions on conflation 
and provide a product representation and a natural duality for the resulting class. 


6. Trilattices 

Trilattices are, loosely, algebras with three sets of lattice operations, the idea being to model 
information, truth and falsity. An introduction to the topic from a logical standpoint can be found 

in [Ml 155] . 

As with bilattices, inclusion of bounds is optional. For illustrative purposes we consider the 
unbounded case. To simplify notation a little we shall omit „ subscripts from our symbolic names 
for trilattice and trilattice-based varieties. Thus a trilattice is an algebra 

A (A, V tj At.; Aj) 
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such that its reducts At = {A; Vf, At), A/ = (A; v/, A/) and At = (A; vt, At) are lattices. For 
any trilattice A we let Aty denote the bilattice reduct of A obtained by removing the /-operation, 
and so on. 

As with bilattices, at a minimum, an interlacing condition is required in order to obtain a 
worthwhile structure theory. In Example 19.41 we consider interlaced trilattices. Here we impose 
the stronger restriction of distributivity, thereby moving into the setting of finitely generated 
varieties in which a particularly amenable structure theory becomes available. We let DT denote 
the variety of (unbounded) distributive trilattices, that is, those trilattices in which all possible 
distributive laws hold amongst the six lattice operations. 

The following examples of trilattices introduce notation we need shortly. 2++, 2^ , 2 

2 e DCT denote the trilattices whose universe is { 0 , 1 } and such that 

2 ++ = 2 +“ = 2 “+ = 2~~ = 2 t, , 

2 ++ = 2 +~ = 2 ++ = 2 /+ = 2 i,„, and 2 /+ = 2 /" = 2 +^ = 2J~ = 2 ^^. 

There are various ways in which one might want involutory operations on trilattices to behave, 
depending on the desired interpretation. The involutions considered in [311 Definition 5.2] and [H 
Sections 3.2-3.4] are dual endomorphisms for one lattice reduct and endomorphisms for the other 
two reducts. So, a v-involution (where v e {t, f,i}) is an involutory operation on a trilattice that 
reverses the u-lattice reduct and preserves the other two reducts. Let DTj, DTjj and 
denote the varieties of trilattices with t-involution, with t- and /-involutions, and with t-, /- and 
f-involutions, respectively. Clearly these three varieties cover all the cases we need to consider. 
We shall assume that all the involutions which we include commute with each other. 

As examples of trilattices with a single involution we note that 4+ and 4“ are trilattices with 
t-involution —t having universe { 0 , 1 }^ when we define 

4+=4/ = 2^„ x2^„, 4+=4-=4+ = 2^„ x2^„, 4/= 2^^ x 2^j 

-t{a,b) = (b,a). 

Just as a single involution led to the construction of four-element trilattices from two-element 
ones, sixteen-element trilattices arise naturally from four-element ones when two involutions come 
into play. We let ^ denote the trilattice with t- and /-involutions with universe ({0,1}^)^ 

whose operations are defined as follows: 

(16i,Tjj:)t = (4BB„)t, (IGdo-^ j.)/ = (4i,3^)fe X (433^)f, ( 1633 .^^^)^ = (4^3^)^,; 

-t(a,5) = (-^®®-(a),-^^®-( 6 )), 

-f{a,b) = {b,a). 

And, finally, we can encompass three involutions. Let 256 be the trilattice whose universe is 
({ 0 , 1 }"^)^ with t,f and i-involutions such that 

256( = (1633e^)j, 256y = (1633e^)j[., 256i = { i 6 ' D - Be^)k ^ (16DBe„)fc! 

-^(a, b) = (^163Be„ ^163Be„ ( 5 ))^ 5 ) = (_16i>Be„ _163Be„ ( 5 ))^ 

-iia,b) = (6, a). 

The following lemma is the stepping-off point for further analysis of trilattices by the methods 
of this paper. 

Lemma 6.1. 

(i) DT = ISP(2++,2+-,2-+,2—); (hi) DT*j = I§P(163 t,,,); 

(ii) DTt = ISP(4+,4-); (iv) = I§P(256). 

Proof. Let A e DT and take a A b in A. Then there exists a lattice homomorphism h: Ai ^ 2 
such that h{a) A h{b). The assumed distributivity of the trilattice operations ensures that, for each 
A e DT, a congruence of A^ is a congruence of A (see [5J Proposition 3.13] or [TU Proposition 2.2] 
for a simple proof). Hence ker(ft,) is a congruence of A and jA/ker(ft,)j = 2. Therefore A/ker(ft,) 
is necessarily isomorphic to 2 ++, 2 +“, 2 ~+, or 2 , and the proof of (i) is complete. 
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We now prove (ii). Let B e DTj and take a 7 ^ b in B . Then G DBu = I§P( 4 i, 3 ^). 

Therefore there exists a homomorphism h: Bt^i such that h{a) h{h). As before, ker(/i) 

is also compatible with the /-lattice structure. Then B/ker(/i) is a trilattice with four elements 
such that its t,i and t, f reducts are isomorphic to Therefore B/ker(/i) is either isomorphic 

to 4+ or to 4“ and the result follows. 

Now let C G T)7tj and take a, 5 g C such that a ¥= b. Then Ct^i G T)‘Bu = ISP(4i,b„), so there 
exists a homomorphism h: Ct,i such that h(a) ^ h(b). Since —/ preserves the t-order and 

the j-order, and it commutes with —it follows that h o (—/) is also a homomorphism from Ct^i 
onto 4 i,b^. Then the map g: C ^ ^ defined by g{a) = {h{a),h{—f a)) is a homomorphism 

from C to ^ that separates a and b. 

The proof of (iv) can be carried out in a similar way to that of (iii). □ 

From the definition of lQx>y^ ^ it is easy to extract a duplicator Ti,,.^ Indeed, letting 

J = {((vt)i 3 , {'^t)24)y ((^t)i3, ((Vfc)l3; ((^k)i3, (^k)^)^ 

((^k)l3, (v/c)24)i ((Vfc)l3, (Afe)24): (“'l; ^ 2 ): 

we obtain 1630 -^ ^, = Pri,y^ ^ ( 4 i> 3 „)- 

Similarly, from the definition of 256 we can obtain a duplicator Tuit / i {16i>3e„} and such 
that 256 = PpuTt (16i>3e„)- Therefore, Theorem [O] and Lemma lOI prove that DlBu -<t UTtj 
and 

Similar results can be obtained for interlaced trilattices without the distributivity condition. 
Some results on product representations for these more general classes of interlaced trilattices were 
presented in [31] (see also Example l9.4l) . 

7. Bilattices with implication-like operations 

Bilattices with implication-like operations have been quite extensively considered in the litera¬ 
ture (see [5] and the references therein). A natural implication in an algebra with a lattice reduct 
arises as the adjoint of the meet operation, if this adjoint exists. Given a lattice L, the operation 
^ is the adjoint (or residuum) of a if, for a, 6 , c G L, 

a A b ^ c b ^ a —>■ c. 

An algebra (A; v, a,^, 0, 1) such that (A; v, a,0, 1) G D and is the adjoint of a is a Heyting 
algebra [3 Chapter IX]. We denote the variety of Heyting algebras by 7C. 

Any bilattice has two lattice reducts, and hence there are two natural candidates for implica¬ 
tions: knowledge implication the adjoint of a^, and truth implication the adjoint of Aj. 
Despite their definitions being so alike these implications exhibit different behaviour. As we shall 
see, constants play an important role here. 

Bilattices with knowledge implication. 

Let denote the class of bounded bilattices whose knowledge lattice reduct is a Heyting 

algebra, with the implication included in the language. More precisely, we consider algebras of 
the form A = (A; vt, a*, v^, a^,—> fe, -',0t, lt,0fc, 1^), where the reduct omitting —>-k is a bilattice 
and (Afe,—>fc) is an adjoint pair. Then (A; v^, a^,—>^, 0^, 1^) belongs to TC. We deduce that the 
class of bilattices with knowledge implication is a variety. We shall show that is 

categorically equivalent to JC. 

We first show that the class of bilattices with knowledge implication naturally arises as a 
duplicate of 7C. Let A = (A; vt, At, Vk, Ak, ^k, Ik) £ Then there exists 

L = (L; V, A, 0,1) G £ such that As£,, the bilattice reduct of A, is isomorphic to Rfb^ (L) = LQL. 
We identify with Ppb^ (L). Since (a/., -^) is an adjoint pair we have, for a,b,ce L, 

a Ab (a, 0) Ak (&, 0) (c, 0) ( 6 ,0) (a, 0) (c, 0) 

4 =^ b < 7ri((a,0) -^k (c, 0)). 
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Therefore, the operation defined by x — y = 7ri((x, 0) (2/,0)), is the adjoint of a and 

(L; V, A,—>^,0,1) G Moreover, it follows that (a, 6) —>-k {c,d) = {a —c, 6 d). What we 

have actually proved is that the set 

Tm = T'BC U {(^ 13 > ^24)} 

satisfies (L), (M) and (P) with respect to the language of 5£. Now an application of Theorem 13.II 
proves our claim that is categorically equivalent to TC. 

In [5], the authors introduced Brouwerian bilattices and in m Theorem 2.6] they presented a 
product representation for these. The base class for their product representation is the variety “BJl 
of Brouwerian lattices (also known as generalised Heyting algebras); this is the variety of 0-free 
reducts of Heyting algebras. The product representation in [S] implicitly relies on a duplicator 
different from ours, viz. 

Psai = rB£,„ U {(^ 13 ) 

An application of Theorem [XT] proves that ‘BJl is categorically equivalent to the variety of Brouw¬ 
erian bilattices. Moreover, if we consider Heyting algebras (bounded Brouwerian lattices) and the 
duplicator 

r'j, = Ts^ u {(-L, aL)} 

we can easily see that Heyting algebras are categorically equivalent to bounded Brouwerian bilat¬ 
tices. This leads to a categorical equivalence between bounded Brouwerian bilattices and 
that is actually a term-equivalence. 

Bilattices with truth implication. 

Here we consider the class of bounded bilattices for which At admits an adjoint. More 

precisely, an algebra A = (A; vt, a*, Vk, ^,0*, lt,0fe, Ife) belongs to if (A; vt. At, vt, a*, ^,0*, lt,0fe, Ifc 

is a bilattice and ( a *, -^t) is an adjoint pair. Let 6TC be the class of bi-Heyting algebras (see [53] 
and the references therein). We shall prove that the BC^^ is a duplicate of VK.. 

We let A = (A; Vt, Aj, Vfe, Afc,^fc, ^,0t, li,0fc, Ifc) g BL.^^, and identify with identify 
A-bc with L O L for some L = (L; v, a , 0, 1) G £>. Since (At, —>t) is an adjoint pair, we have, for 
a, 6, c G L, 

a Ab^c 4 =^ (a, 1) At (&, 1) ^t (c, 1) 

(6,1) ^t (a, 1 ) (c, 1) 

4 =^ 6 < 7ri((a, 1) ^t (c, 1)) 

and 

a V c 4 =^ (0, a) At (0, 6) <t (0, c) 

4=^ (0,6) ^t (0,a) (0, c) 

4 =^ 6 ^ 7r2((0,a) -^t (0,c)). 

Thus the binary operations and defined by x —y = 7ri((x, 1) -^t {y, 1)) and x 1 — y = 

7r2((0, x) -^t (0, y)) are the adjoints of a and v, respectively. Hence the algebra (L; v, a , — 1 — 

, 0,1) belongs to bK. Moreover, the set 

duplicates 6IH. Hence an application of Theorem 13.11 proves our claim that BJCj^^ is categorically 
equivalent to bK. 

Combining the ideas of this section, we observe that if a bilattice is such that At has an adjoint, 

^t) then Ak also admits an adjoint. Moreover, this adjoint can be captured as follows: 

X ^ky = {{x -^t y) Afe It) Vk i^i^x -^t ^y) ^k Ot). 

An analysis of a third scenario in which an implication is introduced into bilattices is performed 
in Example 18.31 where we consider implicative bilattices, as these are defined in |5|, and show how 
they fit into a general scheme of Boolean algebra duplicates. 
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8. Further examples 

This section brings a non-exhaustive selection of examples within the scope of the general 
framework for product representations set up in Section [3] The examples concern the adjunction 
of new operations of different types to different base varieties, and the identification of appropriate 
duplicates of these varieties. We group the examples according to the variety being duplicated. 
Thanks to Theorem 13.11 the varieties within any such group are all categorically equivalent to one 
another, a fact which in many cases has not been recognised before. 


Lattice variety duplicates. 

We have already mentioned that DIB and DlBu are duplicates of C, Cu, D, and 

Du, respectively. We now turn to new examples. 


Example 8.1. [Fitting’s guard operation] Fitting [17] introduced a binary operation on 4i,3, 
denoted : and given by 


a : b = 



if a e {( 1 , 1 ), ( 1 . 0 )}, 
otherwise. 


Observe that (01,02) : ( 61 , ^2) = ((ai a 61), (oi a &2))- Let 4, be the algebra obtained by adding 
the operation “: ” to 4 ^^. It is easily seen that Fds u {(Afg, Af 4 )} is a duplicator for Ed on 2d. 
By Theorem 13.11 ¥(4,) is categorically equivalent to D. 


As we observed after Theorem l3.li the equivalence between a variety of algebras and its duplicate 
determines an isomorphism between the associated lattices of subvarieties. Moreover, we have 
observed that a duplicator for a variety is also a duplicator for any of its subvarieties. Now we 
will use this observation to get new base varieties and new duplicates from known duplicators. 

We have already used a duplicator of De Morgan lattices to handle unbounded bilattices with 
conflation, and noted that a similar construction is available in the bounded case using De Morgan 
algebras. The variety DM has two non-trivial proper subvarieties: 3C (Kleene algebras) and S 
(Boolean algebras). The generators of the non-trivial proper subvarieties of DM also support 
various additional operations. We show how we can obtain duplicators to capture such operations. 
These give rise to product representations, old and new, of algebras arising from the addition of 
various operations related to the De Morgan negation. 


Kleene algebra duplicates. 

Let Sum = ({0,u, 1}; v, a, ~,0, 1) denote the De Morgan algebra whose lattice reduct is the 
three-element chain 0 < u < 1. The class ISP(3 um) is indeed a subvariety of DM (that is, 
ISP(3 um) = H§P(3um))- The algebras in ISP(3 um) are called Kleene algebras. Let DC denote 
the variety of Kleene algebras. The categorical equivalence between DM and DDC restricts to a 
categorical equivalence between DC and ISP(PrD 3 e (•^bm)) = ¥(PrD 3 e (^bm))- 

Example 8.2 (Negation by failure). In [33] Ruet and Faget introduce an operation called negation- 
by-failure on the bilattice 9d3 = Pfd/; (3d) (where 3d is the three-element lattice whose universe 
is ( 0 , It, 1 } and 0 < u < 1) and the operator /: 9 d 3 9 d 3 is defined by 

j ( 1 - 01 , 02 ) ifai= 0 orl, 

^ 1 ( 01 , 02 ) otherwise. 

It follows that 7 ( 01 , 02 ) = (~ 0 i, 02 ). 

Let 9/ denote 9 d 3 with the operation added. It follows that F/ = Fu® u {(~i,X 2 )} 
duplicates Sum and that 9/ = Pr/(3uM)- By Theorem 13.11 IHISP(9/) is equivalent to the variety 
of Kleene algebras. 

Boolean algebra duplicates. 

The class D of Boolean algebras equals I§P(2 b) where 2® = ({0,1}; v, a,' ,0,1) is the two- 
element Boolean algebra. 
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Example 8.3 (Implicative bilattices). In [2], Arieli and Avron considered a special implication 
operator definable on a logical bilattice (that is, a bilattice together with a prime bifilter). The 
case of 4 i,b is very special, since 4^^ only admits one bifilter, viz. {(1,1), (1,0)}. In this case the 
implication is given by 

ifaG{(l,l),(l, 0 )}, 

1 ( 1 , 0 ) otherwise. 

In other words, ( 01 , 02 ) 3 ( 61 , 62 ) = ( 0 } v 61 , oi a 62 ). Let 

4^ = ({ 0 , 1 } 5Vi,Ai,Vfc,A/^,3,0i,li,0/j;,lfc) 

be the algebra whose bilattice reduct is 4 x,b and 3 is as defined above. Any algebra in the variety 
¥(4^) is called an implicative bilattice. Setting t as the term <:(a;i,a; 2 ,^ 3 , 0 : 4 ) = a;} v 0 : 3 , it follows 
that the set = T-bc ^{{t, ^^ 4 )} duplicates 23 and 4^ = Pr^(2B). By Theorem l3.ll the variety 
V(4^) of implicative bilattices is categorically equivalent to ®. 

If we consider the unbounded reduct = ({0,1}^; Vt, At, Vfc, a^, 3 ) of 4^, the set Tb^^ u 

{{t, Af 4 )} duplicates 2gB, where S3 denotes the class of generalised (lower unbounded) Boolean 
algebras [5], and hence V( 4 i,bu,= 5 ) is equivalent to S3 by Theorem 13.11 This equivalence was 
already observed in [7] as a consequence of the product representation of Brouwerian bilattices 
and its application to implicative bilattices. 

Example 8.4 (Moore’s epistemic operator). Ginsberg’s interpretation of Moore’s epistemic op¬ 
erator “I know that p” is the operation L: 4x,b ^ 4b,s defined by L( 04 , 02 ) = ( 04 , 0 }). 

In Proposition 4.2] it is proved that the algebra 

4l = ({ 0 , 1 }^; Vt, At, Vfc, Afc, L) 

is primal. Therefore ISP(4 l) = ¥(4^). We can obtain the same result independently from the 
primality of 4^. Consider the language Es of Boolean algebras. Trivially 

Lb = Lb. u {(a:?, (')?)} 

duplicates 3. Moreover 4^ = PrB(2B). 

Example 8.5 (Negation-by-failure on 4 b,b)- In [33], Ruet and Faget consider their negation-by¬ 
failure operator restricted to 4 i,b, that is, / ■ 3 > 4d 3 is defined by /( 04 , 02 ) = (1 — 04 , 02 ). Let 

4/ be the algebra obtained by enriching the language of 4 b ,3 with /. It is easy to check that 4/ is a 
subalgebra of 9/. Moreover, by identifying 2® with the two-element subalgebra of 3 b,m, it follows 
that 4j = Pr/(2B), the set T/ duplicates 3, and the class ISP(4/) = ]HI§P(4/) = EI§P(Pr/(2B)) is 
categorically equivalent to 3. 

Duplicates of residuated lattices. 

An algebra A = (A; v, a, •, \ , /) is said to be a residuated lattice if (A; v, a) is a lattice and 
a • 6 < c 6 ^ a \ c a ^ c / b (see for example [12] ) • Let us denote the variety of residuated 
lattices by IRC. 

Example 8.6 (Residuated bilattices). In [23], the authors defined the variety R'BC of residuated 
bilattices. Using the notation of the present paper and of [23] Theorem 3.6] it follows that R'BC = 
V(Pr 3 ,B£(^^))i where F^tB^ = Tbc u {(X^,-li): (/i 3 332 )}- Hence, Theorem [3A] implies that 
RBC is categorically equivalent to RC. 

Duplicates of modal algebras. 

Let 3M be the variety of bi-modal algebras. An algebra (A; v, a, ', □+, 0,1) G 3M if and 

only if (A; v, a, ', 0,1) is a Boolean algebra and □+, □_ : A —> A preserve finite meets. 

Example 8.7 (Modal bilattices). In [25], the authors studied a modal expansion of implicative 
bilattices. They presented a product representation for implicative bilattices with a modal oper¬ 
ator. An algebra A = (A; vt, a^, Vfc, Afc, 3 , —□, Ot, It, Ofc, Ifc) is said to be a modal hilattice if 
(A; Vt, At, Vfc, Afc, 3 , Ot, It, Ofc, Ifc) is an implicative lattice (see Example 18.31) and 

□ (It) = It, 0(0 At 6) = 0 ( 0 ) At 0(6), □(Ofc 3 a) = Ofc 3 0 ( 0 ). 
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We denote the variety of modal bilattices by 

It is easy to see that the set u {(ti,t2)}, where = □+(a;i) a □_(a;y 

and ^2(3^1,3^2) = (^+(a^y)^ duplicates ®M. The result of [551 Theorem 12 ] proves that JA'BL = 
V(PrM®£ Hence, Theorem 13.11 implies that IBM is categorically equivalent to 'MfBJO. 

9. Beyond product representation via duplication 

Our aim in writing this paper, as its title suggests, is to present a general framework for 
product representations of classes of algebras. One may ask if Theorem Id.II is the most general 
product representation we can obtain. It is not. In this section we indicate how our theorem 
can be extended in two different directions (and in both simultaneously). Firstly we consider an 
extension to handle products which are not binary and secondly we show how our duplication 
mechanism can be modified so that our methodology encompasses product representations which 
fall outside the scope of duplication, as this appears in Theorem ld.il Our two variants will be put 
forward using a similar expository method in each case: we first present a pathfinder example; 
then we provide a modified version of conditions (L), (M) and (P) to encompass this example; 
finally, we state the adaptation of Theorem 13.11 associated with the amended conditions. 

Let us consider our first modification of the product representation theorem. Our pathfinder 
example here is a new product representation for distributive trilattices. We have already observed 
that T>u -< DlBu and DlBu -4. and this proves that 7 ) 7 tj is categorically equivalent to Du. 

This equivalence is determined by the composition of the functors Pri,®„ and Pfbtj j ■ Applying 
these two functors to a distributive lattice L would yield a trilattice whose universe is and 
whose operations are defined as follows: 

(01,02,03,04) vt {biMMibi) = (oi V 61,02 A 62,03 V 63,04 A 64), 

(01,02,03,04) At (61,62,63,64) = (oi A 61,02 V 62,03 A 63,04 V 64), 

(01,02,03,04) V/ (61,62,63,64) = (oi V 61,02 V 62,03 A 63,04 A 64), 

(01,02,03,04) A/ (61,62,63,64) = (oi A 61,02 A 62,03 V 63,04 V 64), 

(oi, 02, 03, 04) Vj (61,62, 63, 64) = (oi V 61,02 V 62, 03 V 63, 04 V 64), 

(01,02,03,04) Aj (61,62,63,64) = (oi A 61,02 A 62,03 A 63,04 A 64), 

-t(oi, 02,03,04) = (02,01,04,03), 

-/(oi, 02,03,04) = (03,04,01,02). 

We shall now describe how to adapt (L), (M) and (P) to yield a multi-factor product represen¬ 
tation and thereby to obtain 7 ) 7 tj directly from Du without going via DDu. Again fix a class M 
of S-algebras. But now let P be a set of ro-tuples of terms such that, for each t = (ti,..., tm) £ F, 
there exists nt £ { 0 , 1 ,.. •} such that ti,... ,tm are terms on mnt variables. We define 

Piy(N) = (IV™; I t e r}), 

where the operation t ^ jg defined by 

t^™(’^)(ai,...,a„J = (t 5 ^(ai,...,a„J,...,fj;](ai,...,a„J), for ai,..., a„, e iV™. 

We extend our earlier notation in the expected way: given a set X we let 6 ^: X ^ X™ be the 
diagonal map given by 5 ^ (a;) = {x,x,... ,x) e A™ and, for i e { 1 ,...,m}, let tt^ : A™ ^ A be 
the projection map onto the ith coordinate. 

We consider the following generalisation of conditions (L), (M) and (P): 

(Lm) for each n-ary operation symbol / e S and i G { 1 ,..., m) there exists an n-ary F-term t 
such that TT^ o t^r (N) o (( 5 ))()" = for each N G A/"; 

(Mm) there exists an rn-ary F-term v such that 

(N)((a],..., al), ..., (ar, ■.., a™)) = (a], a^,..., a™) 

for N G A/" and (a],..., a]„),..., (of,..., a™) G A™. 
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(Pm) for each permutation ct of {1 ,..., m} there exists a unary F-term such that 
■■■,an) = (a^(i), 00 .( 2 ),. • • ,a<7(n)) for N G A/” and oi,..., o^ e fV- 

Observe that, when to = 1 , the set F consists of E-terms and conditions (Mi) and (Pi) are 
trivially satisfied. Moreover, condition (Li) implies that V(Pp(A/’)) is term-equivalent to V(A/’). 
This justifies our observation that product representation is a generalised form of term-equivalence. 

When TO = 2, conditions (L^), (M^) and (Pm) coincide with (L), (M) and (P). Thus Theo¬ 
rem IQ is a specialisation of the following theorem, whose proof follows using the same arguments 
and replacing (L), (M) and (P) with (L^), (M^) and (Pm) as appropriate. 

Theorem 9.1. Let A/” he a class of Y,-algebras andT a set of m-tuples of Y-terms. IfT satisfies 
(Lm), (Mm) and (Pm), then the functor P™: B > .4. sets up a categorical equivalence between 
B = Y{Af) and A = V(Pil*(A/')). 

Example 9.2. It is easy to see that PojTt ^ ^ given by 


T — i / A S ,,8 .8 , y 8\/,,8 .8 ,.8 a 8\/.8 .8 ,.8 ,, 8 ^ 

f f ^ — \(^ 15 j ^26, Agp, V4gj, fVig, A2g, V37, A4gj, (A45, A2e, V37, V4gj, 

(V?5, V«6, A«„ A«g), (Afg, A«g, A«„ A^g), (vfg, V^g, V^g), 

(x^, xj, xj, xl), (~^, ~3)) (a^t a;|, x\, x^)] 

satisfies (L 4 ), (P 4 ) and (M 4 ) with respect to DMu. Moreover 256 = Ppucr (4 »Mu). Combining 
Theorem 19.11 and Lemma [6.1 l ivl. it follows that DMu is categorically equivalent to The 

same result can be obtained from DMu DlBCu and DlBCu < and two applications of 

Theorem 13.11 


Our presentation of our second variant of product representation starts from consideration 
of the class of interlaced pre-bilattices. An algebra A = (A; vt, At, v/c, aj,) is a pre-bilattice if 
both reducts (A; vt, At) and (A; Vfe, Ak) are lattices. Pre-bilattices form a variety, p'BjCw, in fact 
P'BCju is the variety generated by the -■-free reducts of (unbounded) bilattices. A pre-bilattice 
is interlaced if each lattice operation is monotonic with respect to the order of the other lattice. 
There is a product representation for pre-bilattices (see [T 3 ] and the references therein). It follows 
the same lines as that for bilattices, except that, in the absence of the two factors do not have 
to have the same universe and the two coordinates operate independently. We now formulate this 
precisely. Let P, Q G JCju. Then P O Q is the pre-bilattice whose universe is P x Q and whose 
operations are defined by: 

(01,02) Vt (& 1 , 62 ) = (Ol V 61,02 A 62), (01,02) Vfe (61,62) = (oi V 61,02 V 62), 

(01,02) At (61,62) = (oi A 61,02 V 62), (01,02) Afe (61,62) = (oi A 61,02 A 62). 

Pre-bilattices of the form P © Q are necessarily interlaced. The product representation theorem 
for pre-bilattices states that each interlaced pre-bilattice A is isomorphic to P © Q for some 
P,Q G Cu. Moreover this product representation can be upgraded to a categorical equivalence 
between JCju x Cu and the variety of interlaced pre-bilattices [ 7 J Section 5 . 1 ]. 

Our next step is to modify the conditions (L), (M) and (P) to be imposed on a set F so as to 
encompass the example of pre-bilattices. Condition (P), on permutation of coordinates, serves to 
link the factors in a product. We want to dispense with this and to replace by it by a condition, (D), 
which distinguishes coordinates in such a way that the factors in a product operate independently. 
We now indicate how this should work. 

Let us fix a class of E-algebras and let F be a set of pairs of E-terms. Presented with two 
algebras P, Q G A/” we want to use F to obtain an algebra P ©r Q whose universe is P x Q. 
Certainly condition (P) cannot be satisfied and the pairs of terms (^1,^2) G F should not combine 
elements from different coordinates. More precisely, in order for the operation [61,^2]^®'’*^: (P x 
QY P X Q, given by 

[ti, ^2] ®^*^((ai, 61),..., (un, brfif) (ti (ui, 61,..., a^ij 6,.^), 62 (ai, 61,..., Un, 6,^)), 

for (ai, 61),..., (a„, bn) ^ P x Q, 
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where n = n(ti,t 2 )) to be well defined, we need T to satisfy a condition that keeps the use of the 
coordinates disjoint: 

(D) for each (^ 1 ,^ 2 ) G r, 

. .,X 2 n) = ri{xi,X3, . . .,X 2 n-l) and t2{xi, . . .,X 2 n) = r2{X2,XA, ■ ■ • ,X 2 „), 

for some n-ary S-terms ri and r 2 . 

Indeed, if F satisfies (D) is easy to see that the algebra 

POr Q = (P X | (ti,t 2 )er}) 

is well defined whenever P, Q e V(A/’). Moreover, the functor Or ■ B x B A., where B = V(A/’) 
and A = V({P Or Q I P, Q G A/"}), given by 

on objects: (P, Q) P Or Q, 

on morphisms: Or {hi,h 2 ){a,b) = (/ii (a),/i 2 ( 6 )). 

is also well defined. 

We now have a candidate set of conditions for a new product decomposition theorem. Its proof 
is a straightforward modification of that of Theorem 13.11 

Theorem 9.3. Let Af be a class ofS-algebras and T be a set of pairs of Ti-terms. Assume that 
r satisfies (L), (M) and (D). Then the functor Qr'■ B x B ^ A, sets up a categorical equivalence 
between B x B {where B = V(A/’)) and A = V({P Or Q | P 7 Q G A/"}). 

Corollary 13.21 gives easy access to algebraic facts about varieties to which Theorem 13.II applies. 
A corresponding corollary to Theorem 19.31 can be formulated. 

Example 9.4 (Interlaced trilattices). In [21], Rivieccio presented product representations for the 
varieties of interlaced trilattices and interlaced trilattices with one involution —A trilattice is 
said to be interlaced if the six lattice operations preserve each of the three orders. 

For (unbounded) interlaced trilattices, 9T, we take the base variety to be p'B/Cu, the variety of 
pre-bilattices, and define 


VnT = 




ii^k)i3,{^k)t,),{{vk)t3,{vk)l,)}. 


Then the product representation theorem for JT [31] Theorem 3.4] can be formulated as the 
assertion that 3T = V(p3>Cu Opjo- Moreover, since Fjg- certainly satisfies (L), (M) and 

(D), Theorem 19.31 implies that 3T is categorically equivalent to ptB/Lu x p'B/Lu. 

Now consider the variety 37-^ of interlaced trilattices with t-involution. Let ‘BCu be the base 
variety and let T^,. be the following set of pairs of terms in the language of "BLliu'. 

Then [311 Theorem 3.6] proves that 37-^ = V(1BX1 Orj^- ‘BCu)- By Theorem 19.31 it follows 
that 37 is categorically equivalent to “BCu x “BCu- 


Of course we could combine the generalisation to m-factor products and the variant that allows 
different components in the resulting product. Specifically we could introduce a condition (D^) 
and, by applying to (Lm), (M^) and (Pm) the same reasoning that we used to replace (M) by 
(D) in Theorem 19.31 obtain a categorical equivalence between (V(A/’))™ and V({Ni Or ••• Or 
Nm I Ni,... ,Nm G Af}). We omit the details. By this means we can in particular arrive at a 
direct proof that DT is categorically equivalent to “Du x Du x Du x Du or that 37 is categorically 
equivalent to £ju x /Cu x Cju x £u. 
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Appendix; summary of duplications and equivalences 

For reference, and to emphasise the uniformity of our approach to product representations 
across a wide range of varieties we include two tables summarising our results. 

The first table covers varieties to which conditions (L), (P) and (M) of Section [3] apply. Any 
two varieties in the same row are categorically equivalent, and any two duplicates with a common 
base variety are equivalent to each other. This table may be seen as an amplified version of that 
given by Jung and Rivieccio [23]. We stress that we are able to view all the examples in our table 
as being underpinned by a common syntactic mechanism. 

Table [2] serves a somewhat different purpose from Table |T| It compares and contrasts the 
behaviour of (interlaced) trilattices with different numbers of involutions added, from none to 
three. We have already seen in Section [6] how Theorem 13 .1 1 can be employed to obtain categorical 
equivalences. Here we focus on the use of the ideas in Section [2| 


variety 

duplicate of 

reference 

bilattices 

{-BCu) 

lattices 

C (Cu) 

Section |3| 

distributive bilattices 

DB (D-Bu) 

distributive lattices 

B (B)u) 

distributive bilattices with conflation 

DBe (DBe«) 

De Morgan algebras (lattices) 
DM (BMu) 

Section |S] 

distributive trilattices 
with t- and /-involution 

distributive bilattices 

B)Bu 

Section [SI 

distributive trilattices 
with t-, f- and i-involution 

distributive bilattices 
with conflation 

BBeu 

bilattices with knowledge implication 

Heyting algebras 

IK 

Section |7| 

bilattices with truth implication 

bi-Heyting algebras 
bK 

bilattices with guard operator 

V(4,) 

distributive lattices 

B 

Example 18.11 

bilattices with negation by failure 
V(9/) 

Kleene algebras 

JCC 

Example 18.21 

implicative bilattices 
¥(4^) 

Boolean algebras 

B 

Example 18.31 

unbounded implicative bilattices 

¥ (4i,3^^^) 

generalised Boolean algebras 

SB 

bilattices with Moore’s 
epistemic operator 
¥(4 l) 

Boolean algebras 

B 

Example 18.41 

residuated bilattices 

residuated lattices 

OIBC 

Example 18.61 

modal bilattices 

MBz: 

bi-modal algebras 

BM 

Example 18.71 


Table 1. Varieties obtained by duplication 
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variety 

equivalent to 

reference 

distributive trilattices 

distributive lattices 


with t- and /-involution 

Theorem 19.11 

distributive trilattices 
with t- f- and ^involutions 

De Morgan lattices 

DM« 

Theorem 19.11 

pre-bilattices 

P'BjCju 

lattices x lattices 

iCju X JCju 

Theorem 19.31 


pre-bilattices x pre-bilattices 

Theorem 19.31 

interlaced trilattices 

p‘B£ju X P'BjCju 

OR 

lattices x lattices x lattices x lattices 

Theorem 19.31 


iCju X JCju X JCju X ffju 

(4-factor version) 

distributive trilattices 

pBBu X pB>Bu 

OR 

Du X Du X Du X Du 

Theorem 19.31 

D7 

Theorem 19.31 
(4-factor version) 



bilattices x bilattices 

Theorem 19.31 

interlaced trilattices 

BJCu X BJCu 


with t-involution 

OR 



lattices x lattices 

Theorem 19.31 


iCju X JCju 

(& Theorem 13.11) 

distributive trilattices 

DDu X DDu 


with t-involution 

OR 

Theorem 19.31 

I)T_, 

Du X Du 



Table 2 . Equivalences derived from Theorems I 9 . 1 l and l 9 . 3 l (no bounds) 
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